Tây du ký: Ngưu Ma Vương xuất hiện qua loa ở phần đầu là kết nghĩa huynh đệ với Tôn Ngộ Không cùng với sáu con yêu tinh khác. Do nhìn thấy Ngộ Không biểu diễn gậy Như Ý tỏa ra ánh hào quang nên kết bái làm huynh đệ.[4]

Lần 2, khi thầy trò Tam Tạng đi tới Hỏa Diệm Sơn.

Truyền thuyết Hồng Hoang:

***Đây thực chất chỉ là thuyết mà những người sau này thêm vào nhằm cố gắng tạo liên kết giữa Tây Du Ký và Phong Thần Diễn Nghĩa, vì Tây Du Ký và Phong Thần Diễn Nghĩa là hai tác phẩm độc lập nên thuyết này mang hình thức giải trí là cao chứ không có sự công nhận của tác giả khi sinh thời, do đó đây chỉ mang tính chất tham khảo, không được coi là chính truyện và không đảm bảo nguồn gốc.

Ngưu Ma Vương là người trong Tiệt Giáo, đệ tử ký danh của Thượng Thanh Thánh Nhân - Thông Thiên Giáo Chủ. Vì Tiệt Giáo hữu giáo vô loại chiêu thu nhiều đệ tử nên đệ tử ký danh của Thông Thiên lên tới cả chục vạn người. Ngưu ma vương xuất hiện sau Long Hán lượng kiếp (Long Phượng Lân đại kiếp), sau đó có cơ duyên gia nhập Tiệt Giáo, khổ tu ngàn vạn năm. Tu vi thời điểm xảy ra lượng kiếp thứ 2 - Vu Yêu lượng kiếp là Kim Tiên sơ kỳ. Tu vi thời điểm xảy ra lượng kiếp thứ 3 - Phong Thần lượng kiếp là Thái Ất Kim Tiên sơ kỳ. Trong 2 lượng kiếp này, Ngưu ma vương vì tu vi quá thấp nên không xuất hiện. Lượng kiếp thứ 4 - Tây Du lượng kiếp, lúc này Ngưu Ma Vương đã có tu vi Đại La Kim Tiên, cùng với đó là sự xuống dốc của Tiệt Giáo sau Phong Thần kiếp nên mới được Thông Thiên Giáo Chủ cho xuất hiện tham gia lượng kiếp.

Vợ Ngưu ma vương là Thiết Phiến công chúa, con gái của Minh Hà Lão Tổ. 2 người Kết duyên trước khi Tây Du lượng kiếp bắt đầu và xuất sinh Hồng Hài Nhi. Tam Muội chân Hỏa của Hồng Hài Nhi là đích thân Thông Thiên Giáo Chủ truyền thụ.1,Hồng Hài Nhi2,Tây Du Ký